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Abstract. For any homomorphism V on the space of symmetric functions, we introduce an 
operation that creates a g-analog of V. By giving several examples we demonstrate that this 
quantization occurs naturally within the theory of symmetric functions. In particular, we show 
that the Hall-Littlewood symmetric functions are formed by taking this g-analog of the Schur 
symmetric functions and the Macdonald symmetric functions appear by taking the g-analog of 
the Hall-Littlewood symmetric functions in the parameter t. This relation is then used to derive 
recurrences on the Macdonald q, t-Kostka coefficients. 

Resume. Pour un homomorphisme V sur I'espace des fonctions symetriques, nous prosentons une 
operation qui cree un g-analogue de V. En donnant plusieurs exemples nous demontrons que cette 
quantization se produit naturellement dans la theorie de fonctions symetriques. En particulier, 
nous prouvons que les fonctions symetriques de Hall-Littlewood sont constituees en prenant ce 
(j-analogue des fonctions symetriques de Schur et les fonctions symetriques de Macdonald appa- 
raissent en prenant le g-analogue des fonctions symetriques de Hall-Littlewood dans le parametre 
t. Cette relation est alors employee pour deriver des recurrence sur les coefficients Macdonald 
q, t-Kostka. 



1. Introduction 

The Hall-Littlewood and Macdonald symmetric functions are two examples of families of sym- 
metric functions that depend on a parameter q such that setting this parameter q equal to yields 
one class of symmetric functions which is not a product of generators and setting the parameter q 
equal to 1 yields a multiplicative basis. There are other other classes of symmetric functions with 
the same property, and in this article we will show that practically any of these families are instances 
of the same g-twisting of the symmetric function found by setting q — 0. 

This remarkable fact has lead to a completely elementary proof of the polynomiality of the q, t- 
Kostka coefficients [GZ] and in this article we use the very same observation to derive a combinatorial 
recurrence on these coefficients as well as algebraic formulas for operators that add a column to the 
partition indexing a Macdonald symmetric function. 

The first section of this article will introduce some necessary notation and the definition of this 
g-analog. In the second section we give several examples where it arises. Some examples will be 
nothing more than showing that V for some y is a formula that is well known in the literature. 
Other examples present some completely new equations, the most important of which will concern 
the relation of the Hall-Littlewood symmetric functions to the Macdonald symmetric functions. 
This section will show that this single g-analog appears in the creation of several different classes of 
Schur positive symmetric functions. 

In the third section we derive some formulas related to an operator that adds a column to the 
Hall-Littlewood symmetric functions. The g-analog of this operator adds a column to the Macdonald 
symmetric functions. In the fourth section these equations are used to give a formula for the action of 
this operator on the Schur basis giving a combinatorial rule for computing the Macdonald symmetric 
functions (i.e. a 'Morris-like' recurrence for the g, t-Kostka coefficients). 
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2. Notation 

A partition of n is a sequence of non-negative integers A = (Ai > A2 > A3 > • • • ) such that 
J2i = n. The length of a partition is the largest index i such that A, is nonzero, and it will be 
denoted here by i{X). A partition will be drawn as a sequence of rows of boxes aligned at the left 
edge with Aj cells in the i*'' row. Wc will use the French convention and draw these diagrams with 
the largest row on the bottom and the smallest row on the top. The conjugate partition A' is the 
sequence whose i*'* entry is the number of cells in the i*'* column of the diagram for A. 

The partition will be sometimes be identified with its diagram in the sort of language that is 
used. For instance, the operations of adding rows or columns to partitions indexing bases for the 
symmetric functions are important here, the notation (m, fi) is used to represent the sequence /i 
with a part of size m prepended, which will be a partition as long as fii < m. The notation 1"*|;U 
will be used to represent the partition {fxi + 1, /i2 + 1, • • • , Mm + 1) (as long as £{iJ.) < m). 

Let A be the space of symmetric functions with the standard bases for this space, h\ homogeneous, 
e\ elementary, mx monomial, f\ forgotten, p\ power, and s\ the Schur symmetric functions defined 
as they are in [M]. The involution w that sends pk to {—l)^~^pk relates these bases by io{hx) = e\, 
'jj{'rnx) = fx and u}{sx) = sy- The standard inner product on this space determines the dual bases 

(1) {P\,PtJ./z^) = {hx,m^) = {ex,fp) = {sx,Sf,) = Sxfj., 

where zx = ni>i «"*^^-'«i(A)! with ni{\) equal to the number of parts of size i in A, and we have set 
6x\ = 1 and ,5a^ = if A 7^ yu. 

For any element / of A, let /-"- be the operation that is dual to multiplication by / with respect 
to the standard inner product. By definition we have that for any dual bases {ax}x and {bx}x, the 
action of /-"- on another symmetric function g is given by the formula 

(2) f^9 = J2{9Jax)bx. 

X 

'Plethystic' notation is a device for expressing the substitution of the monomials of one expression 
in a symmetric function. Assume that is a formal series in a set of variables xi,X2,--- with possible 
special parameters q and t. For k > 1, set Pk[E] to be E with Xi replaced by x^ and q and t replaced 

by q'' and t'' respectively, that is 

(3) pk[E{xi,X2,... ,q,t)] = E{x\,xl,... :q^,t^) 

For an arbitrary symmetric function P, P[E\ will represent the the formal series found by expanding 
P in terms of the power symmetric functions and then substituting Pk[E\ for pk- More precisely, if 
the power sum expansion of the symmetric function P is given by P = cxPx then P[E\ is given 
by the formula 

(4) P[E] = CAPA, [E]px, [E] ■ ■ -PA,,,) [E\. 

A 

The symmetric functions in the infinite set of variables xi, 2:2, .T3, . . . will be denoted by A^. A 
and A"^ arc isomorphic and in this exposition wc will identify the two spaces when it is convenient. 
In plethystic notation, the isomorphism that identifies the two spaces is given by / f[^] where 

X = xi+X2+X3-\ since under this map pk is sent to a;^ + + + • • • . Also use the notation 

A"„ = xi + X2 + ■ ■ ■ + Xn to represent when a symmetric function being evaluated a finite set of 
variables. For sets of variables using other letters we use a similar convention. 

The symbol — X]n>o ^" ^^^^ represent a special generating function, and we will use the 
plethystic notation for symmetric functions with this expression as well with the following identities. 

(5) n[x + Y] = n[x]n[Y] 
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(6) n[x] = l[^^ 

i 

(7) -^SA[x]sA[y] 

A 

Operators that have the property that they add a row or a column to the partition indexing a 
symmetric function will be known as 'creation operators.' The creation operators that will be used 
repeatedly are those that add a row to the Schur symmetric functions (due to Bernstein, see [Ze, 
p. 69], [M, p. 96]) and the Hall-Littlewood symmetric functions (due to Jing, see [J], [G] or [M, 
p. 238]). In the third section, the operator introduced in [Zal] that adds a column to the partition 
indexing a Hall-Littlewood symmetric function will be developed further. 

Define the following involution on the space Hom{A, A) that is a useful tool for deriving identities 
within the theory of symmetric functions. Let V be an element of Honi{A, A) and P G A. We define 
the flip of V by the formula 



(8) VP[X] = V^P[X - Y] 



It seems to arise naturally when one considers the sorts of operators that will concern us here (see 
[Zal] and [Za2]). 

The degree of a symmetric function P G A is the highest power of z in P[zAr] and will be denoted 
by deg{P). If P[zAr] = z'^'^'^'^^'^ P[X] then we will say that P is of homogeneous degree. 

Use this involution here to define a g- twisting of a symmetric function operator. Let V once 
again be an element of Hom{A, A) and let be defined by F'^P[X] — P[X{1 — q)]. Our g-analog 
is defined when it acts of the symmetric function P G A by the formula 



(9) VPiX] = V^P[qX + (1 - q)Y] ^ ^ = VF'}P[X]. 
It is easily seen that this (/-analog has the following fundamental propery. 

Remark 1. Let V be an element of Hom{A, A) and create the q-twisting of this operator from 
formula V , and act this new operator on a symmetric function P[X] to create an expression 
such as 

(10) V'^P[X] 

This q-analog has the property that when q ~ 0, the expression becomes 

(11) VP[X] 
and if q — 1, then it reduces to the product 

(12) V{1)P[X] 

This paper is concerned with generalizations of the standard bases, the Hall-Littlewood and 
Macdonald symmetric functions, which depend on additional parameters q and t. There are two 
important scalar products on the symmetric functions related to these bases. They are defined by 
their values on the power symmetric basis. 

e(\) 

(13) {px,P^)t^Sx^zxY[l-t^' 

1=1 
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£(A) 



(14) 



The Macdonald symmetric fmictions Hf^[X;q,t] are defined by the foUowing three conditions. 



1. {Hx[X; q, t],H^[X; q, t])^^ = Q ii X ^ ^i. 

2. F^Hf^[X;q,t] — J2x<fi^>'tJ.^>^i-^] suitable coefficients cxp. and the sum is over all partitions A 
that are smaller than /i in the standard dominance order. 

3. {H^[X],K[X]) = where ni^i) = - 

The expansion of the Hf^[X: q, t] basis in the Schur basis for the symmetric functions defines the 
coefficients Kxf,{q,t), that is H^[X;q,t] = J2xh\t,\ Kx,,{q,t)sx[X]. 

The Hall-Littlewood basis is defined similarly with respect to the (, )j scalar product; simply 
stated Hf,[X;t] = i7^[X;0,t]. 

The symmetric functions Hf^[X] q,t\ and Hfj^[X;t\ are the two families of symmetric functions 
that will interest us the most here. A symmetric function with the property that when expressed in 
terms of the Schur basis their coefficients are polynomials in q and t with non-negative coefficients 
will be called Schur positive. The Macdonald and Hall-Littlewood functions are just two examples 
of families with this property. 

3. Examples 

3.1. Schur symmetric functions I. In [Ze] an operator attributed to Bernstein that adds a row 
to the Schur function is given by Sm — ^i>oi~^y^"i+i^i~ ■ The formula has a very convenient 
form when expressed in terms of plethystic notation. Let P[X] be a symmetric function in the X 
variables. Define a generating function of operators given by 



(15) 



S{z)P[X] = P 



1 

X - - 

z 



n[zX]. 

If TO > /ii, then it easily follows that 



Now for any m £ Z, set S^P[X] = S{z)P[X 
SmS^[X] = S(„j^)[X]. Sm is a creation operator for the Schur basis since we have the formula 

(16) 



Sfj.-^ ' ' ' ^tJ-e(i^) 1 — S/J [^] • 



Now if we set H{z) ^ S{z) and H^, = H{z)\ 
we may calculate that 



then this is a g-analog of the operator Sm. and 



H{z)P[X] 



(17) 



S{z)P[qX + (1 - q)Y] 
P 
P 



qX + il-q){X 
1-q 



Y=X 
1 



n[zx] 



X 



n[zx] 



Remarkably, this is the formula for the Hall-Littlewood creation operator of Jing [J] in the 
notation used by Garsia [G]. These operators have the property that 

Theorem 2. (Jing [J]) Let = 5^'. Then 

(18) H^^^H^^^---Hl^^^^l = H,[X;q]. 

The fact that i?^[X;0] = s^[X] and Hf,[X; 1] = hf,[X] follows from Remark |. 
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3.2. Schur symmetric functions II. For any sequence of integers 7 = (71,72,... ,7ri), let 
represent the monomial We say that 7 is a dominant weight if 71 > 72 > • • ■ > 7n- 

The symmetric group Sn acts on any polynomial in the X„ variables by permuting their indices. 
For any a G S'„, set to be the sign of the permutation. Also set 5 = (n — 1, n — 2, . . . ,1, 0). Then 
define for any polynomial / in the Xi variables a symmetrization operator 7rn (/) = J(/)/J(l) where 

(19) J{J) = J2 ^M^'f)- 

creS„ 

When A is a partition, 7r„ sends to the Schur function sa[X„]. When A is any dominant weight, 
set s\{Xn) — TTn{x^) to be the resulting Laurent polynomial. 

Let ?7 be a sequence of positive integers whose sum is n (a composition) and define the set of 
ordered pairs Roots,) ~ : 1 < * < ?7i + 772 + ■ • • + < j < for some r}. Consider the 

following formal power series given by the formula 



(20) H^^iXn; q) - x„ Ixf" Yl (1 - qx,/x,y 

\ {i,j)EB.ootSr^ 

This formal series has an expansion in terms of the Schur functions indexed by all dominant integral 
weights. Define K\f^^{q) as the coefficient of s\{Xn) in Hfj^^{Xn;q), so that 

(21) i?p„(X„; <?) - ^ KxM^>^iXn), 

A 

where the sum is over all dominant integral weights A. The K\^r){q) are known as the generalized 
or parabolic Kostka polynomials. For a more complete exposition of these polynomials we refer the 
reader to [KS], [SW], or [K]. 

Now consider a composition of the Bernstein Schur function operators — S^-^S^^ ■ ■ ■ S^^^^, and 

define H^, — sj' . By a calculation similar to (|l^), one may show that 



(22) HlP[X] = P[X-{\-q)Z*]^l[ZX] W l~z,lzj 
where Z* = 1/z,. 

In work with Mark Shimozono [SZ], we demonstrated that H'^ is an operator with interesting 
properties related to the generalized Kostka coefficients. In particular, they can be used as generating 
functions for the generalized Kostka coefficients. They are also operators which act on symmetric 
functions and can be used to build a family of symmetric functions. 

Theorem 3. (Shimozono, Zabrocki [SZ]) Let r/ be a composition of k and 11 G Z'^', set /i'*^ = 
{lJ,rii^ hiyi-iJ ■ ■ • iMr/iH hr/i)- ^^r any v ^11 set — S^ where Sy — Sy^ ■ ■ ■ Sy^^^^,, then we have 

(23) ^f^d,^:*.) • • • ^:(.) - E KxMHl 

A 

where the sum is over all dominant weights A. In particular, when this operator is applied to the 
symmetric function 1, we arrive at a class of symmetric functions and may set 

(24) H^,[X;q] ■.^Hl,,Hl^,,---Hl,,l = Y,Kx,r,{q)sx[X], 

A 

where the sum is over all partitions A. 
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In addition, these operators also seem to be fundamentally related to the new class of symmetric 
functions referred to as 'atoms' A'"^''[X;q] (see [LLM], [LMl], [LM2]). In particular, when the 
partition indexing the operator is a rectangle, it was conjectured that H'^^k+i-t-^ is a creation operator 
for this class of symmetric functions. 

By Remark 1, the coefficients q], s\[X]) — K\^ri{<l) have the property that when (7 = 1, 

they are the Littlewood-Richardson coefficients c^(i)^(2)...^(fc) and when (7 = 0, the K\^ri{^) = 1 if 

— X and otherwise. It is conjectured that the coefficients Kx^r){(l) are polynomials in q with 
non-negative integer coefhcients. 

3.3. Homogeneous creation operator. Multiplication by hk is an operator that adds a row to 
the homogeneous symmetric functions. The (7-analog of this operator is once again and so this 
is not particularly interesting. However, in [Za2] we gave a formula for an operator that adds a 
column to the homogeneous symmetric functions and in [Zal] we gave a combinatorial description 
of the action of this operator on the Schur function basis. Let iJi™ be a family of operators with 
the property that 



(25) 



i/^Ai H1X2 ■ ■ ■ H A^(^) 1 — hy [X] 



The g-twisting of this operator is another example where this (7-analog appears naturally to 

q 

produce a family of Schur postitive symmetric functions. It develops that Hi™ is an operator that 



adds a column to the the symmetric functions {q; q)\h)^ 



X 



l-q 



where {q;q)k = (1 - - g^) • • • (1 - 



q^) and (g; g)A = (g; g)Ai (g; g)A2 ■■■{<!', q)\hx) ■ This family has the property that when g = 1 the 
symmetric functions become hi\x\ and when g = they become hx. 



Theorem 4. Let Him be an operator with the property that Himhx[X] — him^x[X] for £ — £{X) < 
m. Then we have 



(26) 

Proof: 
(27) 



■H^xi 1 = {q;q)x'hx' 



X 



Hi. 



i<i;q)xhx 



X 



1-g 



iq;q)xH^m [h 



qX + il- q)Y 



Y=X 



Since the summation formula for a homogeneous symmetric function in two sets of variables is 



given as 1^+^ = YliLo I^l ^" 
It follows that (^^ reduces to 



,[Y], then for a partition A, hx[X+Y] = l\n=i J2t2o h^[X]hx„-^[Y] 



(28) 
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There are elementary proofs that the functions (q; q)\h\ are Schur positive. Once again we 

have a case of a Schur positive g-analog arising from a Schur positive family of symmetric functions 
ft,A[^]- Remark |l| implies that the limit as q goes to 1 of these symmetric functions is hi^ [X] when 
A is a partition of n and when g = we have that they reduce to hxi [X] . 

3.4. Macdonald's Operators. Macdonald introduced operators D^^ (see [M] p. 315) such that the 
Macdonald polynomials P\{X;q,t) are characterized as eigenfunctions of this family of operators. 
What we will show is that the Macdonald operators are the q-twisting of the same operators with 
q set equal to 0. 

Let Tj.. be an operator on polynomials with the property Tj..P[X„] = P[X — Xi\. Consider the 
operator 

(29) E Aj{X,,;t)l[T,, 

/C{l,...,ri} iel 

where Aj{Xn;t) = <(=) J^.^^ .^j ^'^^ subsets / of size r. 

Now define Dj^{q,t) — D^{t) , then calculate that 

D;^iq,t)P[Xn] = J2 Ai{Yn;t)l[Ty^P[qX.^ + il-q)Yr, 

^} iei 



/C{1.... 

lll=T 



Y„=X„ 



(30) 



E Ai{Y^-t)P[Xr.-{\-q)Xi\. 



/C{1.... 

\I\=T 



If we set r,,,,F[X„] = P[X„ - (1 - q)x,] = T,, , then 



(31) 



iei 



7C{1.... 
|/|=r 



and these are the operators D^^ as they are defined in [M]. As was presented in this reference, set 
Dniu;q,t) = j:"^^^u'-D^„{q,t). 

Consider again the Bernstein operators, Sm, as they were defined in equation (051) and also 



consider Sm — ujSm^ — i^'^)"^ S{—z)\ From these operators create s. q,t analog by applying this 



parameter deformation twice. Set = S'„ 
A simple calculation yields that 



and D* — S„ 



(32) 
and 
(33) 



DmP[X] = P 



D*mP[X] = P 



X 



(l-g)(l-lA) 



X - 



il-l/q)il-t) 



il[~zX] 



n[zx] 



These families of operators were studied in [GHT] and more extensively in [BGHT] to show 
the polynomiality of the g,i-Catalan numbers. In particular, when m = it is known that these 
operators are related to the operators I?^ and that they have the family H^[X; q, t] as eigenfunctions. 
Theorem 1.2 of [GHT] was the following result (translated on the Hfj_[X;q,t] basis). 

Theorem 5. (Garsia-Haiman-Tesler [GHT]) For /i a partition of n, we have 



(34) 



DoH^[X;q,t] = (^1 - {1 - l/t)llt-^l - q^^)^H^[X;q,i 
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(35) D*H^[X;q,t]= - (1 - t)]lfil ~ q-^^^) jH^[X:,q,t]. 

3.5. Hall-Littlewood creation operator. Consider now an operator that adds a column to the 
Hall-Littlewood symmetric functions H\[X;t]. One such operator was introduced in [Za2] where 
the combinatorial action on the Schur function basis was discussed and some explicit formulas were 
presented. We will discuss some of these operators in more detail in the following section. For now 
we present the following theorem. 

Theorem 6. Let X be a partition such that £ — £{X) < m. Any operator H\m with the property 
H\mH^j^[X]t\ = Him]^x[X',t] satisfies the equation 

(36) HI^'hI^' ■■■Hl^' ^Hy[X-q,t] 

The most elementary proof of this theorem can be seen in [GZ] and is self contained and uses 
nothing more than the identities in the original paper of Macdonald. We present here a short proof 
that follows by demonstrating that if the theorem is true for one such operator H\m , then it is true 
for all such operators. 

Some of the first proofs of the polynomiality of the q, i-Kostka coefficients used operators of this 
type to show that the g, t-Kostka polynomials satisfied recurrences that did not have denominators. 
Almost any of the operators given by Kirillov-Lapointe-Noumi-Vinet [KNl] [KN2] [LVl] [LV2] are 
of this type. We need only one example and the following lemma. 

Lemma 7. Let X be a partition such that £{X) < m. Assume that there exists some operator Him 
such that 

(37) HlmHx[X;t]=H,m\x[X;t] 
and 

(38) IllJHx[X;q,t]^H,m\x[X;q,t]. 



Then for any operator H\,n that satisfies equation ^Sl^ ) will also satisfy equation 

Proof: It follows from the definition of the Macdonald symmetric functions and the property that 
H^[X]t,q\ = ujHf^i[X; q,t] that we have the triangularity relation iJp[X(l—(7); q, = X]a>/j '^^a'(9' 0*-^ 
Since H^[X;t] = J2x>fi ^>^tJ-i'^)^>^[-^]' then there exist coefficients b\f^{q,t) such that i?p[(l — 
q)X-q,t]^Y.x>^.b^^^{^^i)Hx[X-A. 

Consider the expansion of H^[X + Y\ q, t] = J2uCi_i H^/u[X; q, t]H^[Y; q, t] which may be seen as 
a transformation of formula (7.9) on p. 345 of [M]. 

q 

Since our operator Him. adds a column of size m to Hi,[X;t] and Him adds a column to 
Hfj_[X; q,t], then Him\^[X; q,t] is given by the formula 

HfjH^[X;q,t] - ffJ„iJA[(l-<z)X;g,i] 

(39) = ^if^/A[gX;g,t]^6A.(g,t)i?^i?.[X;t] 

XC.fl i^>X 
AC/1 z>>A 

The right hand side of this expression is independent of the operator that is used to derive it, 
therefore absolutely any operator H'\m that has the property that H'\mH^[X\ t] = Him \^[X; t], also 

has the property that H\m adds a column to the Macdonald symmetric functions H^[X] q,t]. (} 
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To prove the theorem it is necessary to produce at least one operator that satisfies the property 
of the lemma. Fortunately this is relatively easy since practically any in the development in [KNl] 
[KN2] [LVl] [LV2] such that one can set q = without needing to take a limit satisfies the properties 
of Lemma ^ (once transformed to the H^[X; q, t] basis). 

Consider Expression 3 of [LVl]. Let Dj{u;q,t) be the Macdonald operator of equation ( |3l| ) that 
acts only on the variables Xi for i in the set /. A formula for an operator that adds a column of size 
m onto the J^[X; q, t] — t); q, t] basis is given by 

(40) Bi^Hl,t)= Y: Y.t-'^iIl^Zr^D}{-t;q,t) 

Xi Xj 



i€I 
HI 



where xj here represents Oie/^i- It is easy to demonstrate by acting on an arbitrary symmetric 
function that 

(41) Bll\q,t) = B^^\Q,t) 

Let _F* be an operator that sends the symmetric function to the symmetric function 

J^[X\q,t\. More precisely, for an arbitrary symmetric function P[X] set = P[X{1 — t)] and 

denote the inverse of this operator . Since Bm {q, t) adds a column of size m to the J^[X; q, t] 
basis, F^^ Bm\q,t)F* is an operator that adds a column to the Hf^[X;q,t] basis. 

When g = in the operator Bm {q, t) it becomes an operator that adds a column to the H^[X{\ — 
t);t\ basis. That is, we have 

(42) B^^\Q,t)H^[X{l-t)-t]^H^^\^[X{l-t)-t]. 

Since F^Hf^[X] t] ~ H^j\X{\ — t); t], this implies F^^Bin' (0, t)F* is an operator that adds a column 
to the Hfj_[X;t] basis. 

To demonstrate the theorem, it remains to show that the g-twist of F^^ Bm\OTt)F* is exactly 
the operator Ff^Bm^ {q, t)F* . This follows from the fact that conjugation by F* commutes with the 
g- twisting for any symmetric function operator. 

Lemma 8. For V S Hom{A, A) we have 

(43) Ff^V'^F'^ = Ff^VFt\ 

Proof: This follows by acting both the left and the right hand side of this equation on an arbitrary 
symmetric function. <D 

This leads us to several other formulas for operators with similar properties. Consider the fol- 
lowing corollary. 

Corollary 9. Define h\{q) = HseA ^ ^ gr"^(*)+'^(*)+i . Let Hf^ be an operator with the property 
Hf^Hx[X; q] = Hrr.\x[X- q] for i = £(X) < m. Then 

(44) HI^'h^^' ■■■Hf^\^ujH^[X-,q,t], 
and 



(45) H^JhI^' ■■■H^' = hy{q)sy 



X 



1 



Proof: This follows from Theorem ^ and the following two identities about Macdonald's symmetric 
functions. 
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(46) 



H^[X;q,q] ^ h^{q)i 



X 



1 



(47) 


In the next two sections we will develop this last example in more detail. The observation that 
the Macdonald polynomials are built up from the g-twisting of the operators that build the Hall- 
Littlewood symmetric functions allows us to derive several interesting formulas for these operators. 



Remark 10. Unfortunately, the analog of section 3.i does not seem to extend to these opera- 
tors as a way of generalizing the Maconald symmetric functions. Consider the operator H^x ■= 

' q 

H^x^ H^\2 ■ ■ ■ ^l>^e(\) ■ would hope that a composition of H^^ 0,^^ Schur positive if reasonable 
conditions are placed on A. By calculating examples we begin to be encouraged by such a conjec- 
ture, however for large enough examples it seems to break down (for example if X^^^ = (4),A*-^^ = 

q^^^q^-^ q 



(2,2),A(3) 



(1,1), then H*^^^^^ -^*a(2) -^*aW) ^ is not Schur positive). 

4. Ribbons and Hall-Littlewood symmetric functions 



In [Zal] we gave a combinatorial formula for the action of an operator that adds a column to the 
Hall-Littlewood symmetric functions. We will recall some of the definitions and theorems from that 
work and use them to derive some useful formulas. 

The definition of a ribbon is a skew partition that contains no 2 x 2 subdiagrams. For a non-empty 
partition A, define A'"'^ = (A2 — 1, A3 — 1, . . . , Xe(^x) — 1) (the rc indicates that A has the first row and 
first column removed). If i? is a ribbon of size m (denoted by i? |= m) then R will be equal to A/ A''^ 
for some partition A with Ai -I- ^(A) — 1 = to. 

Set D{R) equal to the descent set of R, that is the set {i \ 1** cell lies below the i*'' cell in R 
} when the cells are labeled with the integers 1 to n from left to right and top to bottom. Therefore 
every ribbon can be identified with a subset of {1,..., to — 1}. 

There is a natural statistic associated with a ribbon. Define the major index of a ribbon to be 
maj{R) = J2ieD{Wij- complementary statistic will be comaj{R) — ('^') — maj{R). 

From formula ( |l5[ ) , Sm is an operator that adds a row to the partition indexing a Schur symmetric 
function. By conjugating Sm by w, one obtains an operator that adds a column. Define Sm = ^Sm^- 
In plethystic notation, this operator is given as 



(48) 



~SmP[X] = {~irP 



z 



n[-zx] 



Now for each ribbon of size m, define an operator that raises the degree of a symmetric function 
by TO. For R = X/V set 



(49) 



S^ — SxrcSx', S\ 



■s. 



where A^ is the length of the i"* column in A. This is a combinatorial operator in the sense that 
all calculations can be computed on the Schur basis using the Littlewood-Richardson rule and the 
commutation relations SaSt — —St-iSa+i and SaSa+i = so that the operator S^ can be thought 
of as an operator that acts on s\ by adding the ribbon R to the left of A. 
The main theorem in [Zal] was the following result. 

Theorem 11. (Theorem 1.1 of [Zal]) The operator Hf^ = J2R\=ml''°""'^'-^'-' ^"'^ property 
that Hf^Hf,[X; q] = q] for < to. 
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Some elegant relations develop with the flip operation and ribbon operators. Note that it foUows 
directly from the deflnition that if i? is a ribbon of size m and is a ribbon of size m + 1 with 
D{R) = D{R+), then 5^ = S^Si. It develops that there is also a recursive method for adding a 
cell below the ribbon. If is a ribbon of size m + 1 such that Z)(i?+) = D{R) U {m}, then we 
have the following surprising formula. 

Theorem 12. (Theorem 2.2 of [Zal]) If R [= m and R+ ^ m + 1 such that D{R+) = D{R) U {m], 
then =J^Si. 

This theorem can be used to produce the following plethystic formula for a ribbon operator. 
Proposition 13. Let R\^ m, then 

(50) 5^p[x] = {-ir-\Dmp[x + z*]n[-{z^ + Zo(Rr+i)x] [] (i - ^^Z^^) 

l<i<j<m 

where we have set Z* = J^'iLi V^i a'^c^ ^d(_r.)<=+i = J2ie[i.rn-i]-D{R) ^i+i- 

Proof: By induction using Theorem [l^ and direct calculation. <0 

It follows from Theorem [ill and ^ that Him may be defined recursively. Set H^i — Si and 



(51) Hlm+i = f"" Him Si + Him Si. 

Either from this recursive definition or from the previous proposition, one may demonstrate the 
following plethystic formula for the iJp„ operator. 

Proposition 14. The operator Him of Theorem |7J has the following form in plethystic notation. 

m 

(52) HlmP[X]^ -P[X + Z*]n[-ziX]Y[{l-f-^n[-z,X]) Yl {1-Zj/z,) 

i—2 l<2<j<m 

Note that because the coefficient of zi in the expression 

m 

(53) p[x + z*]l[{i-e-'n[-z,x]) II (i-zj/z,) 

i=2 l<i<j<m 

is zero, we also have the following equivalent expression. 

Corollary 15. The operator Him of Theorem^l^ has the following form in plethystic notation. 

(54) HlmP[x] = p[x + z*]r\{i-f-^n[-za]) n 

i—l l<'i<j<m 

In the next section Theorem ^ will be used to develop methods for computing Macdonald poly- 
nomials and the g, t-Kostka coefficients from these formulas. One may use some of the properties 

of the ribbon operators to derive several other formulas for operators H^m and hence for Him , 
but this particular formula seems like a natural extension to the ribbon operator formula for the 
Hall-Littlewood symmetric functions. 

5. Generalized ribbons and Macdonald symmetric functions 
Consider the following generalization of the plethystic formulas presented in the previous section. 

1-1 ' — - Q 

Since we know from Theorem O that the operator is an operator that adds a column to the 

Macdonald symmetric functions, the g-analog of equation (p3) yields the following theorem. 
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Theorem 16. The following operator adds a column to the Macdonald symmetric functions iJ^ [X; q, t] 
if £{fi) < m. 

m 

(55) H!Lp[x] = p[x + {i-q)z*]l[ii-f-'n[~z,x]) n 

Proof: This follows from Theorem ^ and Corollary [l5|. Calculate (js^) by using equation ( ^4| ) and 
(H) to show 



Y=X 



(56) 



Hl^ P[X] = i/jrP[gX + (l-g)r] 

= P[qX + (1 - g)y + (1 - q)Z*] [](1 - f 



l<i<j<7n 



2122 ■ ••^m I ^ — X 



We will develop this operator further and show that the combinatorial definition of a ribbon 
operator can be generalized and used to give a formula analogous to Theorem 

Let V e Hom{A, A) be an operator that does not involve the parameter q and let P G A also not 
include the parameter q. By setting q = in the expression V^PlX], 



(57) 



VPiX] 



q=0 



V^P[qX + (1 - q)Y] 



Y=X 



VP[X] 



We remark that the highest power of q that appears in this expression is the degree of the symmetric 
function P. By acting on a Schur function, it can be seen that 

(58) V-^s^lX] = J2 q^'^V-is.iX - Y]s,/^[Y]) 

The coefficient of q'^l in this expression will be the term 

= V^s^[X-Y] 



(59) 



VsxiX] 



= Vsx[X]. 



The coefficients of q'^ may be interpreted then as a discrete interpolation between V and V. Define 
notation for the coefficient of g*'' of this expression so that 



(60) 



v^pix] ^ ^ v^'^p[x] = y^'i-^^x - y\{^ipw\) 



Y=X 



By linearity, this notation may be extended to any operator V that may now depend on the 
parameter q. This yields the following proposition. 



Proposition 17. For V G Hoin{K,h), 
(61) 



y9 ^^q'^V 



k>0 



where v'"''^ is defined in equation 



T(fc) 



can be developed in detail thereby giving a combinatorial method for calculating the 
coefficient of in a Macdonald polynomial. 

Define a notion of a generalized ribbon operator that starts with a ribbon R \= m with R = X/ 
A''^ and associate with this a sequence v = {vi,V2, ■ ■ ■ ,fm) with Vi > 0. Generalize the notion of a 
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ribbon by setting the 'thickness' of the i*^ cell of the ribbon to he Vi + 1 so that when the sequence 
consists of m zeros this gives the standard ribbon. 

Let i = ^(A) and say that D{R) = {ii > i2 > ■ ■ ■ > ie-i} and {1,... , m} - D{R) = 
{ji < h < ■■■ < 3\i]- Let a = y - (wjj+i, Uj^+i, . . . ,Vi,_^+i) (as vectors) and /?' = A' + 



(neither a nor /?' are necessarily partitions). Then set S'^^'") 



(_l)|A'-n-|a|g±^^,_5^, ...Sp,^ . Can S^-^'") a generalized ribbon operator. 

The formulation of these operators leads to a simple construction with a picture: draw the original 
ribbon and place Vi cells either to the left of the i^^ cell if z — 1 is a descent of the ribbon or above 
the cell if it is not. a is the sequence representing the space underneath the diagram and /?' is the 
sequence representing the heights of the columns of the diagram. The sign represents the number 
of cells that arc 'underneath' the ribbon. We present a couple of examples to give a better picture 
of these truly combinatorial constructions. 



Example 18. 



Consider the ribbon i? = U of size 4 with D{H) = {3, 2}. If w = (0, 0, 0, 0), then S^^'^'' = 5^. 
If V is one of (1,0,0,0), (0,1,0,0), (0,0,1,0), (0,0,0,1) then S'^^-") is equivalent to the following 
ribbon operators (respectively) 



I = — Soi'S'a'S'a 



ij = sfi<S'45'3 tij = S]^]^<S'3S'4 — nil = — s;j'"5353 

The second and fourth generalized ribbons are 0. The second because it contains the operation of 
adding a column of size 3 on a column of size 4, and the fourth because a row of size is added on 
a row of size 1 in the skew part of the operator. 

Example 19. 

Let R = B. Now let v = (1,1,0,1,0,2,0,1,0) This is represented by the following picture 
where a dot is placed in each of the cells representing the original ribbon and there are Vi cells either 
to the left of the i*'* cell if i — 1 € D{R) or above if i — 1 ^ -D(-R) (and the vi cells always go above 
the first cell in the ribbon). 



Eg 



'3 = 3^^21^636858583 

Representing these operators with a diagram of this sort works fine if i — 1 is a descent and Vi 
is so large that it creates a negative index in a. Interpret this to mean that skewing by a Schur 
function with a negative index kills the term and the result is 0. 

Note also that some 'straightening' using the relation 8m8n = —8n-i8m+-L may be necessary. 

Example 20. 

R is as above, but v = (1, 1, 0, 1, 0, 4, 0, 1, 5). Then R can be represented by the image 



- rrrr 



— — 5-1,3, 2,1 "^'eS'e'S's'SV 53 — S-l,3,2,l'5'6<S'6<S'6<S'6<S'3 — 82^11 t^SqSqSqSqSz — 

The final image comes from first straightening the columns of the generalized ribbon and then 
straightening Schur function that one skews by with appropriate sign changes. 
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Generalized ribbon operators are related to the original notion of a ribbon operator by the 
following easily statable theorem. 

Theorem 21. Let R be a ribbon of size m and k > an integer. 



(62) 



where the sum is over all sequences v having length m and whose sum is k and the condition that 
Vi > and Cy is the elementary symmetric function indexed by the sequence v. Let 

(63) Hfi = J2 ^(7l"li"°""^(^'^(^-^")e^, 

_R|=m V 

where here the sum is over all sequences v having length m and non-negative entries. Then HfL H f^[X ; q, t] 
H^^\^[X;q,t] forliti) < m. 

This theorem is a combinatorial rule for computing Macdonald symmetric functions. Before we 
present the proof, we give an example of how this theorem works. 

Example 22. Computation of a Macdonald symmetric function with generalized ribbons 



We will use formula ( p3[ ) to compute H222[X; q,t]. This is a long and involved example, but 
it demonstrates the power of this this recurrence since with a reasonable amount of work one can 
calculate a Macdonald polynomial of size 6 or higher by hand. 

Start with the formula for Hiii[X: q,t] = @ + (i + t'^]Pn + t^ rm (this may be calculated by acting 
Hf, on 1). 

The sum in equation ( |63|) over v is finite because only terms such that |w| is less than or equal to 
the degree of the symmetric function that is being acted on are needed. In this computation quite 
a few operators are necessary. 

We list all of the relevant operators (those which are non-zero) and place a dot in the cells that 
consist of a the core of the operator so that it is easy to read the sequence v from the picture. The 
sign associated to each picture of the operator is 1 to the power of the number of cells under the 
ribbon. 



a 1, 



FFF1 



To complete this computation, calculate ej^ on the symmetric function Hiii[X;t] for |A| < 3. 
This is given by the following list 



(64) 
(65) 
(66) 



eiHiii[X;t] = {l + t + t^) (<S2 + si,i) 

e^i/iii[X;t] ^{l + t + t^) si 
eiiHin[X;t] = (l + 2t + 2t^ + t^) si 
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(67) eiHni[X;t] = l 

(68) ei,Hni[X;t] = l + t + t^ 

(69) eij^T^Hiii[X;t] = l + 2t + 2t^ 

The computation proceeds as follows. The coefficient of is just the Hall-Littlewood symmetric 

function H222[X; t], calculated by acting ^ + + + ^^ fffi on Hiii[X; t]. So the coefficient of 
(7° is 

(70) S222 + {t + t^)S321 + i^S33 + ^^5411 + (t^ + + t^)S42 + {t^ + t^)S51 + Sq 

The coefficient of is the operator i + f% — + + + f^SzH when it acts on the 
symmetric function (l + i + t^) {ts2 + si^i) . 

(71) (1 + i + 1'^) {t^S5i + {t^ + t^)s4n + t^S42 + {t + i^)s32i + i^S33 + issiii + S2211) 

The coefficient of q^ comes from two components, i + + when it 

acts on the symmetric function e^iJm [X; q, t], and — + t^^^ + t^fflii when it acts on the 
symmetric function ej~iHiii[X: q,t]. The first part is 

(72) {t'^+t + 1) (-i^S42 + i^S411 + {t + S31II - fS222 + 32211^ + S2III1) 

and the second is 

(73) {l + 2t + 2f +t^) {t^Si2 + i^S321 + iS222) 

The sum of these two quantities is 

(74) {t^+t+ 1) (^^42 + t'''s411 + {t^ + t'^) S32I + {t + S3111 + i^S222 + tS2211 + S21II1) 

The coefficient of q^ comes from three different operators acting each on a different constant. The 
first operator is □ + + + t^Hi] + + t^BzE] + t^ uvU + t^EEH when it acts on 1, the second 

-M + wh,„ it «ts o. the symmetric functta 2 , + 2 + + 1. These three parts «e 

(75) t^Sss - t^S321 + i^S3111 -{t + t^) 8221 + (^ + t^) S21111 + Slinn 



IS 



t^\MA + t^ km when it acts on 1 + t + t^, and the third is 



(76) 



(1 + i + t^) {-2t^S33 + i^S321 + (t^ + 2i) S222 + t^S221l) 



(77) {2t + 2t'^ + t^ + l){-tS222 + t^S33) 

The sum of these three quantities is 

(78) t*^S33 + {t^ + t^) S321 + i^S3111 + t^S222 + (i^ + i + l) t^S2211 + {t + t^) S21111 + Siinn 

which is the coefficient of q^ in H222[X; q,t]. 
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Clearly, an enormous amount of simplification occurs when arriving at a final expression for 
H^[X; q,t\. An eventual goal of a combinatorial recurrence on the q^t-Kostka coefficients will be 
to arrive at a combinatorial interpretation for them in terms of standard tableaux. Even if this 
recurrence turns out to be too complicated, these techniques (in particular. Theorem^ and Theorem 
pi] ) can certainly be used to derive many other recurrences for the coefficients. 

Before presenting the proof, we will need a few lemmas that come from the derivation of the 
ribbon operator. We state them without proof and refer the reader to [Zal]. 



Lemma 23. For any operator V, VS„, ^ E,>o(-l)""^'b^'5'^ 



m-3 



Lemma 24. sj^S-m = (s(„i,a))^- 

Proof: (of Theorem ^l|) If a > and v is a list, then we denote v with a prepended (resp. 
appended) by {a,v) (resp. (w,a)). 

Let i?"*" be a ribbon of size m+1 that does not have m as a descent. Also let R be the ribbon of 
size TO such that D{R) = D{R+). By the definition of S'^-^-"), notice that = S^^^"'^ Si+a- 

Now let be a ribbon of size to + 1 such that to is a descent. Let R = X/X"^ be the ribbon of 
size TO such that D{R) U {m} = D{R+) then remark that R+ = (Ai,A)/(Ai - 1, A'^^j^If S^^^ = 
(-l)l^lsiV, then (-l)M+a,±^_^_^^^^^(^^_^^ 

the commutation relation SmSn ~ ~Sn-iSm+i that 

^(^+^("''^» - (-l)l'"|-|"l+°4^1+a-Ai^(A„0)' 

j>Q 

(79) = (-l)l^'■^H"l+'^^(-l)l+''-^■/^,si5^,5l+a-, 

j>Q 



I . It follows from Lemma and E4 and 



Use these two relations to give an inductive derivation of the following plethystic form of the 
operator SiR-^^). By carrying out nearly the exact same calculation (and using identical notation for 
^DiRy+i) as given in Proposition |l3|, derive that 

SiR,-)p[X] = {-ir-\^^^^\+\-\p[X + Z*]n[-{zi + ZniRy-+i)X] 

(80) n {l-ZJ/z^) 

l<z<j<m 



^1 + 1.1 1 + ^2... l + "n 



Now consider a formula for . Using the same calculation for Theorem and the equation 
given in Proposition |l^, demonstrate that 

(81) ^' = (-l)'"-l^(«)lp[X+(l-g)Z*]f7[-(zi + Z^(;^^).+i)^] n 
The coefficient of in this formula is 

S^^"^ = (-1)^-1^(^)1 ^/,[-Z*]efP[X + Z*]f^[-(zi + Zz,(fl)c+i)^] n (l-^.-M) 

Ahfc l<i<j<m 

= (-l)"-l^(^)l+^^TO,,[Z*]efP[X + Z*]17[-(zi + Z^(^).+0^] n (l-^.-M) 

Ahfe l<i<j<m 
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By expanding m\[Z*] as X)t,~A -^^ ^ we see clearly that this is equivalent to equation (|62|). The 
formula stated for the operator HfL follows from this derivation, Theorem ^ and Proposition 



6. Bibliography 

[BGHT] F. Bergeron, A. M. Garsia, M. Haiman and G. P. Tesler, Identities and positivity conjectures 
for some remarkable operators in the theory of symmetric functions. Methods of Analysis and 
Applications 6 (1999), 58 pp. 
[G] A. M. Garsia, Orthogonality of Milne's polynomials and raising operators. Discrete Math. 99 
(1992), 247-264. 

[GHT] A. M. Garsia, M. Haiman and G. P. Tesler, Explicit Plethystic Formulas for the Macdonald 
q,t-Kostka Coefficients, The Andrews Festschrift (Maratea, 1998), Sem. Lothar. Combin. 42 

(1999) , 45 pp. 

[GZ] A. M. Garsia and M. Zabrocki, Polynomiality of the g, t-Kostka Revisited, Algebraic combina- 
torics and computer science, Springer Italia, Milan (2001), 473-491. 
[J] N. Jing, Vertex operators and Hall-Littlewood symmetric functions. Adv. Math. 87 (1991), 
226-248. 

[K] A.N. Kirillov, Ubiquity of Kostka polynomials, math. QA/99 12094. 

[KNl] A.N. Kirillov and M. Noumi, g-difference raising operators for Macdonald polynomials and the 
integrality of transition coefficients. Algebraic methods and g-special functions, CRM Proc. 
Lecture Notes (Montreal, QC, 1996) 22 , Amer. Math. Soc, Providence, RI (1999), 227-243. 

\KN2] A.N. Kirillov and M. Noumi, Affine Hecke algebras and raising operators for Macdonald poly- 
nomials, Duke Math. J 93 (1998), no. 1, 1-39. 

[LLM] L. Lapointe, A. Lascoux, J. Morse, Tableau atoms and a new Macdonald positivity conjecture, 
preprint. 

[LMl] L. Lapointe, J. Morse, Schur function identities, their t-analogs, and k-Schur irreducibility, 
preprint. 

[LMl] L. Lapointe, J. Morse, Schur function analogs for a filtration of the symmetric function space, 
preprint. 

[LVl] L. Lapointe and L. Vinet, A short proof of the integrality of the Macdonald (g,i)-Kostka 

coefficients, Duke Math. J. 91 (1998), no. 1, 205-214. 
[LV2] L. Lapointe and L. Vinet, Rodrigues formulas for the Macdonald polynomials. Adv. Math. 130 

(1997), no. 2, 261-279. 

[Afl] I. G. Macdonald, A new class of symmetric functions, Actes du 20'^ Seminaire Lotharingien 
Publ. I.R.M.A. Strasbourg (1988), 131-171. 

[M2] I. G. Macdonald, "Symmetric Functions and Hall Polynomials, Oxford Mathematical Mono- 
graphs," second edition, Oxford Univ. Press, 1995. 

[SW] M. Shimozono and J. Weyman, Graded characters of modules supported in the closure of a 
nilpotent conjugacy class, European J. Combin. 21 (2000), no. 2, 257-288. 

[SZ] M. Shimozono and M. Zabrocki, Hall-Littlewood vertex operators and generalized Kostka poly- 
nomials. Adv. Math 158 (2001), 66-85. 

[Zal] M. Zabrocki, Ribbon Operators and Hall-Littlewood Symmetric Functions, Adv. Math. 156 

(2000) , no. 1, 33-43. 

[Za2] M. Zabrocki, Vertex Operators for Standard Bases of the Symmetric Functions, J. of Alg. 
Comb. 13 (2000), no. 1, 83-101. 
[Ze] A. V. Zelevinsky, "Representations of finite classical groups: a Hopf algebra approach," Springer 
Lecture Notes, 869, 1981. 

E-mail address: zabrockiOmathstat . yorku. ca 



18 MICHAEL ZABROCKI 

Mathematics and Statistics, York University, Toronto, Ontario, M3J 1P3 
http://www.math.yorku.ca/~zabrocki 



